Catalan words avoiding pairs of length three patterns

نویسندگان

چکیده

Catalan words are particular growth-restricted counted by the eponymous integer sequence. In this article we consider avoiding a pair of patterns length 3, pursuing recent initiating work first and last authors S. Kirgizov where (among other things) enumeration 3 is completed. More precisely, explore systematically structural properties sets under consideration give enumerating results means recursive decomposition, constructive bijections or bivariate generating functions with respect to descent number. Some obtained sequences known, thus corresponding establish new combinatorial interpretations for them.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Descent distribution on Catalan words avoiding a pattern of length at most three

Catalan words are particular growth-restricted words over the set of non-negative integers, and they represent still another combinatorial class counted by the Catalan numbers. We study the distribution of descents on the sets of Catalan words avoiding a pattern of length at most three: for each such a pattern p we provide a bivariate generating function where the coefficient of xy in its serie...

متن کامل

Permutations Avoiding Two Patterns of Length Three

We study permutations that avoid two distinct patterns of length three and any additional set of patterns. We begin by showing how to enumerate these permutations using generating trees, generalizing the work of Mansour [13]. We then find sufficient conditions for when the number of such permutations is given by a polynomial and answer a question of Egge [6]. Afterwards, we show how to use thes...

متن کامل

Enumeration of Some Classes of Words Avoiding Two Generalized Patterns of Length Three

The method we have applied in [BFP] to count pattern avoiding permutations is adapted to words. As an application, we enumerate several classes of words simultaneously avoiding two generalized patterns of length 3.

متن کامل

Refined Restricted Permutations Avoiding Subsets of Patterns of Length Three

Define Sk n(T ) to be the set of permutations of {1, 2, . . . , n} with exactly k fixed points which avoid all patterns in T ⊆ Sm. We enumerate Sk n(T ), T ⊆ S3, for all |T | ≥ 2 and 0 ≤ k ≤ n.

متن کامل

Avoiding Patterns of Length Three in Compositions and Multiset Permutations

We find generating functions for the number of compositions avoiding a single pattern or a pair of patterns of length three on the alphabet {1, 2} and determine which of them are Wilf-equivalent on compositions. We also derive the number of permutations of a multiset which avoid these same patterns and determine the Wilf-equivalence of these patterns on permutations of multisets. 2000 Mathemati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science

سال: 2021

ISSN: ['1365-8050', '1462-7264']

DOI: https://doi.org/10.46298/dmtcs.6002